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VERTRAG UBER DIE INTERNATIONALE ZUSAMMENARBEFT AUF DEM 

, GEBIET DES PATENTWESEW 



Absender: 



MIT DER INTERNATWRALEN VORLAUFIGEN 
PRUFUNG BEAUFTRAGTE BEHORDE 



An: 



LiPPERT, STACHOW, SCHMIDT & PARTNER 
Krenkelstrasse 3 
01309 Dresden 
ALLEMAGNE 



PCT 



Lippart, Stachow 
Schmidt.^ Partner 
clngegangen / received 

f 1. OKT, 2000 



a 



FRIST: 




MITTEILUNG UBER DIE UBERSENDUNG 
DES INTERNATIONALEN VORLAUFIGEN 
PRUFUNGSBERIGHTS 

(Regel71.1 POT) 



/{bsendedatum 
0'ag/Monat/Jahr) 



04 10. 



Aktenzeichen des Anmelders Oder Anwalts 
D690240WO 


WICHTIGE MTTTBLUNG 


Internationales Aktenzeichen 
PCT/DE99/04050 - 


Internationales Anmetdedatunn (Tag/Monat/Jahr) 
21/12/1999 


Prioritatsdatum (Tag/Monat/Jahr) 
22/12/1998 


Anmelder 

SYSTEMONIC AG et al. 



Dem Anmelder wird mltgeteilt, daB ihm die mit der intemationalen vorlaufigen Prufung beauftragte Behorde 
hiermit den zu der Intemationalen Anmeldung erstellten intemationalen vorlaufigen Prufungsberlcht, 
gegebenenfalls mit den dazugehorigen Antagen, ubermittelt. 



2. Eine Kopie des Berichts wird - gegebenenfalls mit den dazugehorigen Aniagen - dem Intemationalen Biiro zur 
Weiterleitung an alle ausgewahlten Amter ubermittelt. 



3. Auf Wunsch eines ausgewahlten Amts wird das Internationale Biiro eine Ubersetzung des Berichts (jedoch 
nicht der Aniagen) ins Englische anferligen und diesem Amt ubemnittetn. 



4. ERINNERUNG 

Zum Eintritt in die nationale Phase hat der Anmelder vor jedem ausgewahlten Amt innerhalb von 30 Monaten 
ab dem Prioritatsdatum (oder in manchen Amtem noch spater) bestimmte Handiungen (Einreichung von 
Ubersetzungen und Entrichtung nationaler Gebuhren) vorzunehmen (Artikel 39 (1)) (siehe auch die durch das 
Internationale Buro im Fomiblatt PGT/IB/301 ubermittette Information). 



1st einem ausgewahlten Amt eine Ubersetzung der intemationalen Anmeldung zu ubermittein, so muB diese 
Ubersetzung auch Ubersetzungen aller Aniagen zum intemationalen vorlaufigen Prufungsbericht enthaJten. Es 
ist Aufgabe des Anmelders, seiche Ubersetzungen anzufertigen und den betroffenen ausgewahlten Amtem 
direkt zuzuleiten. 



Weitere Einzelheiten zu den ma3gebenden Fristen und Erfordernissen der ausgewahlten Amter sind Band II 
des PCT-Leitfadens fur Anmelder zu entnehmen. 



Name und Postanschrift der mit der intemationalen Prufung 
beauttragten Behdrde 

Europaisches Patentamt - P.B. 5818 Patentlaan 2 
NL-2280 HV Rijswijk - Pays Bas 
Tel. +31 70 340 - 2040 Tx: 31 651 epo nl 
Fax; +31 70 340 - 3016 



Bevollmachtigter Bediensteter 
Smits, A 

Tel. +31 70 340-3596 



Formblatt PCT/IPEA/416 (Juli 1992) 



VERTRAG jiCR DIE INTERNATIONALE ZU&A||UENARBEIT 
DEM GEBIET DES PATENTW^IpS 



Absender INTERNATIONALE RECHERCHENBEHCRDE 



PCT 



An 

LIPPERT, STACHOW, SCHMIDT & PARTNER 
Krenkelstrasse 3 
01309 Dresden 
GERMANY 


MITTEILUNG OBER DIE OBERMHTUUNG DES 
INTERNATIONALEN RECHERCHENBERICHTS 
ODER DER ERKLARUNG 

(Regel 44.1 PCT) 


Absondddatum 

(Tag/Monat/Uahr) 06/06/2000 


AktBHzslchen des Anmelders Oder Anwatts 
D690240W0 


WETTERES VORGEHEN slehe Punkts 1 utkI 4 untan 


IntBmatlonales Aktanzelchdn 
PCT/DE 99/04050 


Internationales Anmeldedatuni 
(Tag/Monat/Uahr} 2 \l\ 2/1999 


Anmeider 

SYSTEMONIC AG et al . 



1 . [2 Dem Anmeider wird mllgetellt, da0 der Intsmatlonale Recherchenbericht ersteltt wurde und Ihm Nermft flbennlttelt wird. 

Einreichung von Andeningan und elner ErfcUbung nach Artlkel 19: 

Der Anmeider kartn auf elgenen Wunsch die AnsprQctie der Intemattonaten Anmeldung flndem (slehe Regel 46): 

Bis wann sind Andaningen einzuralchan? 

Die Frist zur Bnrelchung solcher Anderungen betrftgl QbUchenwelse zwel Monate ab der Obermltflung des 
Intemabonalen Rectierchenbertchts; weltsre Bnzelheltsn sInd den Anmerkungen auf dem Belblatt zu entnehmen. 

Wo sind Anderungen einzureiehen? 

Unmlttelbar belm Intemaflonalen BOro der WIPO, 34. CHEMIN des Colombettes, CH-1 21 1 Gent 20, 
Telefaxnr.: (41-22) 740.14^ 

MOhere HInwatee sind den AnmeiKungen auf dem Belblatt zu entnehmen. 

2. I I Dem Anmeider wfrd mitgetellt, daB ketn Intematlonaler Recherchenbericht erstsUt wtrd und daB Ihm hiemilt die ErWamng nach 
^ ArtlkBl17(2)a)Qbemiltteltwlrd. 



□ 



□ 



HlneicMllch des Widerepruchs gegen die Entrlchtung elner zusfllzllchen GebOhr (aisatzOcher GebOhren) nach Regel 40^ wird 
dem Anmeider mttgetsUt daB 

nder WIderspmch und die Entscheldung NerOber zusammen mit selnem Antrag auf ObemnltHung des WorHauts sowohl des 
WIderspruchs ale auch der Entscheldung hiertlber an die Bestlmmungsflmter dem Intematlonalen BOro Qbennlttelt worden 
sind. 

noch kelne Entscheldung Qber den WIderapruch vorilegt; der Anmeider wird benachilchtfgt sobald etne Entscheldung 
getroffen wurde. 

4. Wettens Vorgahen: Der Anmeider wtrd auf folgendes aultnerfcsam gemacht 

Kurz nach Ablaut von 18 Monaten selt dem Prtorttfltsdatum wtrd die tntennatlonale Anmeldung vom Inteniationalen BOro verOftenfc 
lIchL Wffldef Anmeider die VerOftentllchung verhtndem Oder auf elnen spflteren ZeltpunW verschleben, so muB gemflB Regel 90 .1 
bzw. 9(ft3 vor AbschluB der technlschen Vofbereltungen fflr die Intannailonale VerOffentflchung eine EiWaamg Qber die ZUrOcknah- 
me der Intematlonalen Anmeldung Oder des Prioritatsansprucrts belm Intennatlonalen BOro eingehen. 

Innerhalb von 19 Monaten sett dem Prfortt&tsdatum Ist ein Antrag auf Intsmatlonale vofifluflge PrOfung einzuralchen, wenn der 
Anmeider den antrttt m die natlonale Phase bis zu 30 Monaten salt dem Prtorttfltsdatum (In manchen Amtsm soger noch Iflnger) 
verachleben mOchte. 

Inneftialb von 20 Monaten selt dem Prtorttfltsdatum muS dsr Anmeider die fOr den Elntrttt m die natlonale Phase vorgeschriebenen 
Handlungon vor alien Bestlmmungstotom vomehmen, die nicht Innertwlb von 19 Monaten selt dem Prtorttfltsdatum in der 
Anmeldung Oder elner nachtrflgllchen Auswahlertdflning ausgewflhlt wurdsn Oder nlcht ausgewfihlt werden konnten, da fOr sle 
Kapltel II des Vertrages ntohl vertrfndllch Ist 



Name und Postanschrfft der Intenrtadonalen RectnerchenbehOrde 
Europfllsches Patentamt, P.B. 5818 PatenUaan 2 
NL-2280 HV Rljswqk 

Tel. (+31-70) 340-2040. Tx 31 651 epo nl, 
Fax: (+31-70) 340-3016 




Bevoltmachtlgtar Bedensteter 

Lucia Van Pinxteren 



FbrniWatl PCT/ISA/220 (Jull 1998) 



(Siehe Arxmerfamgen auf Befbtan) 



ANfMPCUNGEN ZU FORMBLATT PCT/IS 



Didse Anmerttungen sollen grundlegende Hinweiae zur Einreichung von Anderungen gemdQ Artikel 1 9 g«ben. Oiesen Anmerkungen 
lieger die Erforderntsao dea Vortraga Ober die intemationaJe Zusammenarbeit auf dem Giebiet des Paitsntwesena (PCT), der AuafOhainga 
ordnung und dar Verwattungsrichttinien zu dtesem Vertrag zugrunde. Bei Abwerchungen zwiacKen (fiesen Anmerkungen und 
obengenannten Texten sind letztere maBgebend. N5here Einzelheiten sind dem PCT-Leitfaden fQr Anmelder, einer Verdffentfichung der 
WlPO, zu erttnehmen. 

Die in diesen Anmerkungen venwendoten Begrrffe "Artikel", "Regei" und "Abschnitt" bezrehen sich jewetis auf cfie Besttmmungen des 
PCT-Vortrags, der PCT-AuafOhfungaofdnung bzw. dor PCT-Verwoitungsrichtlinien. 

HiNWEisE ZU Anderungen gemAss artikel 19 



Nach Ertialt des intemationalen Rec^rchenberichts Hat der Anmelder die Mdglichkeit, einmal die AnsprQche der intemationaten 
Anmeldung zu findem. Es ist jedoch zu betonen, daB, da aJle Tetle der jntematnnalen Anmeldung (AnaprOche, Beschreibung und 
ZeichnurKjen) wAhrend des tntematksnaien vorl&ufigen Prafungaverfahrens gedndert werden kfinnen, normalerweise keirte hkatwendigkett 
besteht, Anderungen der Ansprilche nach Artikel 1 9 einzurajchen, auBer wenn der Anmelder z.B. zum Zwecke eines vorl&jfigen 
Schutzea die Verfiffentlichung deser Anspruche wOnacht oder ein anderer Gnjnd fOr eine Anderung der AnsprQche vor ihrer intemationa- 
len Verdffentltchung voHiegt. Weitertun ist zu beachten, daB etn voriau6ger Schutz nur in einigan Staaten erhfiJUich ist. 



Walctie Telle der internadonalen Anmeldung kdnnen gedndert wmtten? 
Im Rahmen von Artikel 19 kdnnen nur die Anspruche geSndert warden. 

In der intemationalen Phase kdnnen die AnaprOche auch nach Artikel 34 vor der mit der intemationalen vorldufigen PrOfung beauf- 
tragten Behdrdo gedndert (oder nochmala geSndert) werden. Die Beschreibung und die Zeichnungen kdnnen nur nach Artikel 34 
vor der mit der intemationalen vorlfiuftgen PrGfung beauftragten Behdrde geflndert werden. 

Beim Eintntt in die nationale Phase kdnnen alle Telle der intemationalen Anmeldung nach Artikel 28 oder gegebenenfalla Artikel 
41 geflndert werden. 



Bl« wann slrul Anderungen einzurelchen? 

Innerhalb von zwei Monaten ab der Obermittlung des intemationalen Recherchenberichts oder innerhalb von sechzehn Monaten ab 
dem Prioritatsdatum, je nachdem, welch e Frist spAter ablduft. Die Anderungen geften jedoch aJs rechtzaitig etngerek;ht, wenn sie 
dem Intematranalen BOro nach Ablauf der maBgebenden Frist, aber noch vor AbschluB der technischen Vortiereitungen fQr cfie 
tntemationcUe Verdffentirchung (Regel 46. 1 ) zugehen. 



Wo sind die Anderungen nidit etnzurelchen? 

Die Anderungen kfinnen nur beim Intemationalen Bdro, nk^ht aber t»im Anmekieamt oder der Intemationalen Recherchenbehdrde 
etngereicht werden (Regel 46.2). 

Falls ein Ant rag auf Internationale voriflufrge PrOfung etngereicht wurdeMird, siehe unten. 

In welcher Form kflnnen Anderungen erfolgen? 

Erne Anderung kann erfolgen durch Streichung eines oder mehrerer ganzer AnsprOche, durch HinzufOgung eines oder mehrerer 
neuer AnsprOche oder durch Anderung des Wortlauts eines oder mehrerer AnsprOche in der eingereichten Fassung. 

FQr jedes Anapruchsblatt, das sich aufgrund einer oder mehrerer Anderungen von dem ursprOnglich eingereichten Blott 
unterscheidet^ ist ein Ersatzblatt einzureichen. 

Alle AnsprOche, die aul einem Ersatzblatt erscheinen, sind mit arabischen Ztffem zu numerieren. Wird ein Anspruch gestrichen, so 
brauchen, die anderen AnsprOche nicht neu numeriert zu werden. Im Fall einer Neunumerierung sind die AnsprOche fortlaufend zu 
numerieren (Verwaltungsrichtlinien, Abschnitt 205 b}}. 

Die Anderungen sind In der Spraehe abzufassen, in der dielntematlonale Anmeldung ver6ffentilcht wint. 



Welche Untertagen sind den Anderungen belzufOgen? 
BegMtoctirelben (Abschnitt 205 b)): 

Die Anderungen sind mit einem Begleitschreiben einzureichen. 

Oaa Begleitschreiben wird nicht zusammen mit der intemationalen Anmeldung und den gednderten AnaprOchen verdffentlicht. Es 
ist nicht zu verwechseln mit der 'Erklanjng nach Artikel 19(1)' (siehe unten, 'Erkl&rung nach Artikel 19 (1)*). 

Das Begleitschreiben ist nach Wahl des Anmelders In englischer oder franzdslscher Sprache abzufassen. Bei engllschspra- 
chlgen intemationalen Anmefdungen ist das Begleitschreiben aberebenfalls In englischer, bei franzdslschsprachtgen inter- 
nationalen Anmeldungen In franzdsischer Sprache abxufassen. 



Anmerkungen zu Fonnblatt PCT/ISA/220 (Blatt 1) (Januar 1994) 



ANMERK N ZU FORMBLATT PCT/ISA/220 (Fo ung) 



Im Begteitschreiben sind die Unterschrede zwischen dsn AnsprOchen in der eingereichtsn Fassung und den geSnderten Ansprilchen 
anzugeben. So tst insbesondere zu jedem Anspruch in der intemationalen Anmefdung anzugeben (gleichlautande Angaben zu 
verschiedenen AnsprQchen kdnnen zusammengefaRt werden), ob 

i) der Anspnich unverSndert i3t; 

ii) der Anspruch gestrichen worden ist; 
iri) der Anspruch neu ist; 

iv) der Anspruch einen oder mehrere Ansprache in der eingererchten Fassung ersetzt; 

v) dor Anspruch auf die Teilung etnes Anspruchs in der eingereiehten Fassung zurOokzufOhren ist. 



im folgenden slnd Belspiele angegeben, wle Anderungen Im Begleltstirelb«i zu eriautem sind: 

1- [Wenn anstelle von ursprOngtich 48 AnsprOchen nach der Anderung einrger AnspnOche 51 AnsprOche existierenl: 

'Die AnsprOche 1 bis 29, 31. 32, 34, 35, 37 bis 4fi werden durch geSnderte Ansphlche gleicher Numerierung ersetzt; AnsprQche 
30, 33 und 36 unverflndert; neue AnsprOche 49 bis 51 hinzugefOgt.' 

2. [Wenn anstelle von ursprOngtich 1 5 AnsprOchen nach der Anderung alter Anspruche 1 1 AnsprOche existieren): 
"Gednderte Anspri]che 1 bis 11 tretan an die Stefle der AnsprOche 1 bis 1 5." 

3. [Wenn urspnjnglieh 1 4 AnsprOche existierten und die Anderungeh darin bestehen, daf) einige AnsprOche gestrichen werden und 
neue AnsprOche hinzugefOgt werden]: 

AnsprOche 1 bis 6 und 14 urwerflndert; AnsprOche 7 bis 13 gestrichen; neue AnsprOche 15, 16 und 1 7 hinzugefOgt. 'Odor' An- 
sprOche 7 bis 13 gestrichen; neue AnsprOche 15, 16 ur>d 17 hinzugefOgt; alte Obrigen AnsprOche unver&ndert." 

4. [Wenn verschiedene Arten von Anderungen durchgefOhrt werden}: 

"Ansprtlche 1 -10 unverflndert; AnsprOche 11 bis 13, 18 und 19 gestrichen; AnsprOche 1 4, 1 5 und 16 durch geflndorten An- 
spnjch 14 ersetzt; Anspruch 17 in geAnderte AnsprOche 15, 16 und 1 7 unterteilt; neue AnsprOche 20 und 21 hinzugefOgt." 

"ErktArung nach Artikel 19(1)" (Regef 46.4) 

Den Anderungen Itann eine ErMdrung tjeigefOgt werden, mit der <£e Anderungen erIAutert und ihre Auswirkungen auf die 
Beschreibung und die Zeichnungen dargetegt werden (die nicht nach - Artikel 1 9 (1 ) geAndert werden kOnnen). 

Die Erkldrung wind zusammen mtt der intemationalen Anmekjung und den ge&iderten AnsprOchen verdffentltcht. 
Slo Ist In der Sprache abziffas»an. in der die intemationalen Anmeldung verSffentUdit wlrd. 

Sie muB kurz gehalten sein und darf , wenn in englisoher Sprache atigefaOt oder ins Engltsche Obersetzt, nicht mehr als 500 
WMer umfassen 

Die Erkldrung ist nictit zu verwechsein mit dem Begteitschreiben, das auf cfie Unterschiede zwischen den AnsprOchen in der 
eingereiehten Fassung und den ge&nderten AnsprOchen hinweist, und ersetzt letzteres nicht. Sie ist auf einem gesondarten Blatt 
einzureichen und in der Clberschrift als solche zu kennzeiehnen, vorzugsweise mit den Worten 'ErMfirur^ nach Artikel 19 (1)". 

Die Erkt&fung darf kaine herabeetzenden Auflerungan Ober den inter nationalen Recherchenbericht oder de Bedeutung von in dem 
Bericht angefOhrten Verdffentlichungen enthalten. Sie darf auf im intemationalen Rocherchent>ericht angefOhrte Verdffentlichun- 
gen, cfie sich auf einen bestimmten Anspruch beziehten, nur rm Zusammenhang mtt einer Anderung dieses Anspruchs Bezug 
nehmen. 



Auswirkungen etnes beratts gesteltten Antrags auf Intemattonaievoriauflge PrQfung 

Ist zum Zeitpunkt der Einreichung von Anderungen nach Artikel 19 bereits ein Antrag auf intern atk>nale vori^ufige Prflfung 
gestellt worden, so sotlte der Anmetder in seinem Irrteresse gietchzeitig mit der Einreichung der Anderungen Iseim Intemation alen 
BOro auch eino Kopie der Anderungen bei der mit der intemationalen voridufigen PnOfung beauftragen Behdrde einreiehen {sietie 
Regel 62.2 a), erster Satz). 



Auswirkungen von Anderungen hlnslchtllch der Obersetzung derintemationalen Anmefdung balm Elntritt in die 
natlonale Phase 

Der Anmelder wird darauf hingewiesen, daB bei Eintritt in do nationale Phase mfiglicherweise anstatt oder zusdtzltch zu der Utser- 
setzung der AnsprOche in der eingereiehten Fassung sine Obersetzung der nach Artikel 19 ge&nderten AnsprOche an de 
bestimmten/ausgew&htten Amter zu Obermittetn ist. 

Nahere Einzetheiten Ot>er die Erfordemisse jedes bestimmten/auagewdhtten Amts sind Band II dea PCT-Leitfadens fOr Anmelder 
• zu entnehmen. 



Anmorkungen zu Formblatt PCT/lSA/220 (Blatt 2) (Januar 1994) 



VERTRAG 




ER DIE INTERNATIONALE ZUSAifillENARBEIT 
EM GEBIET DES PATENTWE^ilS 

PCT 

INTERNAT10NALER RECHERCHENBERICHT 

(Artlkel 18 sowie Regeln 43 und 44 PCT) 



AMenzeichen des Anmelders Oder Anwalts 

D690240U0 


urFiTERES 6tei» Mitteilung Qber die Obermlttlung dss intemationalen 

RecherehenbericWs (Fonmblatt PCT/ISA/220) sowie. soweH 
VORGEHEN zutreffend, nachstehender Punkt 5 


Intemationaled Aktenzelchen 

PCT/DE 99/04050 


Intsmationalds Anmaldedatum 
(T ag/Monat/Jahr) 

21/12/1999 


(FrQhsslBs) Priorttatsdatum (Tag/Monet/Jahi) 

22/12/1998 


Anmelder 

SYSTENONIC AG et a1 . 



DIeser Intamalionale Recherchdnbericht wurde von der IntamaUonalen RacherchdnbdhOrda aretBilt und wild dam Anmelder gamflG 
Artikel 18 QbarmfttBR. Eine Kopia wird dam IntamaUonalen BQro Qbamitttett 

DIeser IntemaHonala Racheichanbartcht umfaBl insgasamt _3 Blfltter. 

[X| DarOber hinaus llegt Ihm Jewells eine Kopto der In diesem Bericht genanntan Untailagen zum Stand der Technlk bei. 



1 , Grundlage des Beriehis 

& HInsichtllch der Sprache ist die Intamalionale Rechenche auf der Gnindlaga dar intamatlonalen Anmeldung In der Sprache 
duichgefQhit wordan, in der sia aingaiaicht wuida, sofam unter dasem Punkt nichts andares angegeben ist 



□ 



Die bitematlonala Recherche ist auf der Qrundlage ainer bel der Behfirde elngenelchten Obersetzung der intemationalen 
Anmeldung (Regel 23.1 b)) durchgefQhrt wonden. 

b. l-finslchtflch der In der intemationalen Anmeldung offenbaitan Nueleotld- und/dder Amlnosfiuresequanz Ist die Intamationale 
Recherche auf der Grundlage des Sequenzprotokolls durchgefQhrt worden, das 
I I In der Intematkmalen Anmeldung in Schrfflteher Form entttaften IsL 

I I zusammen mlt dar Intemationalen Anmeldung In computerfesbarar Form eingerelcht worden 1st 

I I bel der Behfirde nachtrSgllch In schiffdlcher Form eingaraicht worden ist 

I I bei der BehOrde nachtragllch In oomputariasbarar Form afngeraiGht worden ist 

I I Die Ertdfirung, da0 das nachtrSglich eingeratehts schrtftliche Sequenzprotokoll ntoht Qber den Offenbamngsgehalt der 
Intemattonalen Anmeldung Im Anmetdezettpunkt htnausgeht, wurde vorgelegt 

I I Die Erktfirung^ daB de In oomputer1e8t>arsr Fomn erfa0ten Infbrmationen dem schrtftlichen SeqiienzprotDkoIl antsprachan. 
wurde vorgelegt 

2. Q BasHmmts AneprOehe haben sich ale nicht racherehlerbar en nrt esen (siehe Feld I). 

3. Q MangeliKto ElnhetUichkelt der Erflndung (siehe Feld II). 



4. 



5. 



6. 



HInsichtllch der Beselchnung der Erflndung 

I I wIrd der vom Anmelder elngerek^ Wortlaut genehmlgt. 
pT] wurde der Wortlaut von der Behdrde wie fdgt festgesetzt 

Verfahren und Anordnung zur Erzeugung und AusfQhrung von Komprlmlerten 
Programmen e1nes VLIW-Prozessors 

HInsichlllch der Zusamnranfassung 

nn wind der vom Anmelder eingerslchta Wortlaut ganehmigt. 

wurde der Wortlaut nach Regel 38.2b) in der in Feld III angegebenan Fassung von der Behdrda fsstgasatzt Der 
I I Anmeteler kann der Behfirde innerhalb eines Monats nach dem Datum dar Absendung dieses Intemationalan 

Recherchenberfchts eine StaDungnahme vortegen. 



Folgende Abbtldung der Zelehnungen Ist mlt dar Zusammenfassung zu verOffentllchen: Abb. Nr. . 
|X| wIe vom Anmelder vorgeschlagan 

I I well der Anmelder selbst kelne AbUMung vorgeschlagen hat 
I I well diese AbbQdung (fie Erflndung besser kennzeichnet 



-1 



|~| kelne der Abb. 



Fbmrtblatt PCT/ISA/ZIO (Blatt 1) (Jull 1998) 



INTERNATIONALER RECHERCHE NBERICHT 



4i 

nqSBeq 



tntof nftU ottfll M AUonzBlchwi 



A. KLASSIFCaERUNGDESANMELDUNQSBEQENSTANDES 

IPK 7 G06F9/318 G06F9738 H03M7/30 



Nach der tntematk>nalen PatentKtessffikaaon (IPK) oder nach der natlonalen KlassHlkatlon und der IPK 



DE 99/04050 



D. RECHERCHIEinE QEBIETE 



Recherchlerter MlndestprOfstoff (KlassffikBtionssystem und KlasaffikBtlonsaymbole ) 

IPK 7 G06F H03M 



Re^terchierte aber nicht zum MlndsstprOfetoff gehdrende Verfiffentllchungen, sowelt dlese unterdle recherchierten Qeblete taOen 
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Kategorie* Bezek^nung der Ver&ffentllchung, scweK erforderiteh unter Angabe der In Betracht kommenden TeOe 



Betr. Anspmch Nr. 



US 5 819 058 A (SMITH ERIC R ET AL) 
6. Oktober 1998 (1998-10-06) 
das ganze Dokument 

EP 0 546 863 A (IBM) 

16. Juni 1993 (1993-06-16) 

das ganze Dokument 

EP 0 375 221 A (BRITISH TELECOMM) 
27. Juni 1990 (1990-06-27) 
das ganze Dokument 
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* BeaoTKbre Kategorfen von angegebenen VerOffantflchungen 

■A' Verfiflisntlkihung. die den allgemetnen Stand der TachnOc deflntert, 
aber nIcht ats besonders bedautsam anzusehen let 

*E" fllterea Dokument, das Jedoch erst am Oder nach dem Intematkmalen 
Anmeldedatum vwMentflctrt worden lat 

t' VerOffontltohung.tflegaelgnettet. einen Prtorttfttsanspruch zwelfelhaft er- 
echelnen zu faaaan, oder durah die das VerSffentllchungadatum etner 
anderen tm Recherchenbertoht genanntan VerOffentltehung belegt werdan 
aofl Oder die aus ebiem anderan beaonderen Qnmd angageben tot (wrle 
auagefOhft) 

*0* Ver5ftentfichung,dle8fehaufetnemQndliche Offianbarung, 

eine Benutzung, ^ne Ausatellung oder andare Ma&iahmen bezleht 

'P* VerOHarrtlfehung, die vor dem tntemattorialen Anmekladatum, aber nach 
dsm beanapnjchtan Prlorftfitadatum verOflentDcht wordan tat 



T" Spfitere VerfifferrtOchung, die rtach dam Intemattonalan AnmeMedatum 
Oder dem Priorttfltadatum verSflentDcht worden tat und mb der 
Anmeklung nlcht koDkllert, eondem nur zum Verstftndnla das der 
Erflndung zugrundel jegenden Prtnzipa oder der ihr zugmndellegenden 
Theoffa angageben lat 

'X" VerQftentltehung von beeonderer Bedeutung; die beanspruchte Erflndung 
kann alleln auuiund dieaer VerAffenUtehung nlcht ato neu oder auf 
erftndertocher TfitlgkeB beruhend betrachtet warden 

"Y' VerSffwitlfehung von beeonderer Bedeutung; cBe beanapruchte Erflndung 
kann nteht ate auf erflndertacherT&ll{ri|ce(t beruhend betrachtet 
werden, wenn die Verfiffarrtllchung init einer Oder mehreren anderen 
VeraftentOchungen dieaer Kategone In Veibtndung gebraoht wtrd und 
dleae Vertjincfaing fllr etnen Fac^imann naheOegendlst 

■&* Ver6ffantlk»hung, die MItglled deraelben PetefttfamDle tat 
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KEdegorte* Bezelehming dsr Ver6ffsntlichuno, omnit erfordwllch unter Angabe der In Bobaoht kommenden TeOe 



Betr. Anspnich Nr. 



LEFURGY C ET AL: "IMPROVING CODE DENSITY 

USING COMPRESSION TECHNIQUES" 

PROCEEDINGS OF THE ANNUAL INTERNATIONAL 

SYMPOSIUM ON MICROARCHITEC TURE,US,LOS 

ALAMITOS, CA: IEEE COMPUTER SOC, 

Bd. 30TH CONF, 1997, Selten 194-203, 

XP000764788 

ISBN: 0-8186-7977-8 

In der Anmeldung erwahnt 
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9838791 A 
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9204635 A 


15-06-1993 
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2077271 A 


14-06-1993 












JP 
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1 Ann 
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AT 
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15-03-1996 
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2005048 A,C 


nn Af 4 AAA 
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68925798 D 


04-04-1996 
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68925798 T 


19-09-1996 
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9006560 A 


14-06-1990 












HK 


111197 A 


29-08-1997 












JP 


2771324 B 


02-07-1998 












JP 


4502377 T 


23-04-1992 












US 


5253325 A 


12-10-1993 
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Patent document 
cited tn search report 



on pstont tainlly monibors 



Publlcatk>n 
date 



Patent family 
memt)er(8) 



Forni PCTASAfilO {patent tordtyaiVMoO (July 1802) 



VERTRAG UBE 



INTERNATIONALE ZUS 
GEBIET DES PATENTWE 



NARBEIT AUF DEM 



PCT 

INTERNATIONALER VORLAUFIGER PRUFUNGSBERICHT 

(Artikel 36 und Regel 70 PCT) 



Aktenzeichen des Anm elders Oder Anwalts 
D690240WO 


siehe Mrttellung uber die Ubersendung des mtemattonaien 
WEITERES VORGEHEN voriaufigen PrOfungsbericht (Fomriblatt PCT/I PEA/41 6) 


Intemationates Aktenzeichen 
PCT/DE99/04050 


Internationales Anmeldedatum(Tag/MonaK/a/7r^ 
21/12/1999 


Prioritatsdatum (Tag/Monat/Tag) 
22/12/1998 


Internationale Patentklassiflcation (IPK) oder natlonale Klassifikalion und IPK 
G06F9/318 


Anmelder 






SYSTEMONIC AG et al. 







1 . Dieser intemationale vorlaufige PrOfungsbericht wurde von der mit der internationale voriaufigen Prufung beauftragte 
Behorde erstetit und wird dem Anmelder gemSB Artikel 36 ubermittelt. 

2. Dieser BERICHT umfaBt insgesamt 5 Blatter eInschlieBllch dieses Deckblatts. [^A ^ ^QkK^r^ 

□ AuBerdem iiegen dem Bericht ANLAGEN bel; dabei handelt es sich um Blatter mit Beschreibungen, Anspruchen 
und/oder Zeichnungen, die geandert wurden und diesem Bericht zugrunde Iiegen, und/oder Blatter mit vor dieser 
Behorde vorgenommenen Berichtigungen (siehe Regel 70.16 und Abschnitt 607 der Verwattungsrichtlinien zum PCT) 

DIese Aniagen umfassen insgesamt Blatter. 



3. Dieser Bericht enthSIt Angaben zu foigenden Punkten: 
I ^ Grundlage des Berichts 



Begrundete Feststellung nach Artikel 35(2) hinsichtlich der Neuheit, der erflnderlsche Tatigkeit und der 
gewerbliche Anwendbarkett; Unteriagen und Erklarungen zur Stutzung dieser Feststellung 



It 


□ 


Ml 


□ 


IV 


□ 


V 




VI 


□ 


VII 


□ 


VIII 





Datum der Einreichung des Antrags 
23/05/2000 



Datum der Fertigsteltung dieses Berichts 
03.10.2000 



Name und Postanschrift der mit der intemationalen voriaufigen 
Prufung beauftragten Behdrds: 

EuropSisches Patentamt - P.B. 5818 Patentlaan 2 

NL-2280 HV Rijswijk - Pays Bas 
Tel. +31 70 340 - 2040 Tx: 31 651 epo nl 

Fax: +31 70 340 - 3016 



Bevollmachtigter Bediensteter 
Daskalakis, T 

Tel. Nr. +31 70 340 3779 



Formblatt PCT/lPEA/409 (Deckblatt) (Januar 1994) 



INTERNATIONALER VORLAUFIGER 
PRUFUNGSBERICHT 



# 

Internationales Aktenzeichen PCT/DE99/04050 



I. Grundlage des Berichts 

1 . Dieser Bericht wurde erstellt auf der Grundlage [Ersatzbiatter, die dem Anmeideamt aufeine Aufforderung nach 
Artikei 14 hin vorgelegt wurden, gelten im Rahmen dieses Berichts als "ursprOnglich eingereicfit" und sind ihm 
nicht beigefugt, weii sie keine Anderungen enthalten.): 

Beschreibung, Seiten: 

9 ursprungllche Fassung 

Patentanspruche, Nr.: 

1-10 ursprungllche Fassung 

Zeichnungen, Blatter: 

1-2 ursprungliche Fassung 

2. Autgrund der Anderungen sind folgende Unterlagen fortgefallen: 

□ Beschreibung, Seiten: 

□ Anspruche, Nr.: 

□ Zeichnungen, Blatt: 

3. □ Dieser Bericht ist ohne Berucksichtigung (von einigen) der Anderungen erstellt worden, da diese aus den 

angegebenen Grunden nach Auffassung der Behorde uber den Offenbarungsgehalt In der ursprOnglich 
eingereichten Fassung hinausgehen (Regel 70.2(c)): 

4. Etwaige zusatzliche Bemerkungen: 



V. Begrundete Feststellung nach Artikei 35(2) hinslchtlich der Neuheit, der erflnderischen Tatigkeit und der 
gewerbllchen Anwendbarkeit; Unterlagen und Erklarungen zur Stutzung dieser Feststellung 

1. Feststellung 



Neuheit (N) 


Ja: 


Anspruche 


1-10 




Nein: 


Anspruche 


none 


Erfinderische Tatigkeit (ET) 


Ja: 


Anspruche 


1-10 




Nein: 


Anspruche 


none 


Gewerbliche Anwendbarkeit (GA) 


Ja: 


Anspruche 


1-10 




Nein: 


Anspruche 


none 



Formbiatt PCT/IPEA/409 (Felder l-Vlll, Blatt 1) (Januar 1994) 



INTERNATIONALER VO 
PRUFUNGSBERICHT 




UFIGER 




Internationales Aktenzeichen PCT/DE99/04050 



2. Unterlagen und Erklarungen 
siehe Beiblatt 

VIII. Bestimmte Bennerkungen zur internationalen Anmeldung 

Zur Klarheit der Patentansp ruche, der Beschreibung und der Zeichnungen Oder zu der Frage, ob die Anspruche 
In vollem Umfang durch die Beschreibung gestutzt werden, istfolgendes zu bemerken: 

siehe Beiblatt 



Formblatt PCT/IPEA/409 (Felder l-Vlll. Blatt 2) (Januar 1994) 




INTERNATIONALER VORLAUFIGER Internationales Aktenzeichen PCT/DE9 9/04050 
PRUFUNGSBERICHT - BEIBLATT 



Zu Punkt V 

Begrundete Feststellung nach Artikel 35(2) hinsichtlich der Neuheit, der 
erfinderischen Tatigkeit und der gewerblichen Anwendbarkeit; Unterlagen und 
Erklarungen zur Stiitzung dieser Feststellung 

Es wird auf die folgenden Dokumente verwiesen: 

D1: Wissenschaftliche Druckschrift "Dynamic Codewldth Reduction for VLIW 
Instruction Set Architectures in Digital Signal Processors" von M. H. Weiss und G. 
P. Fettweis (November 1996). 

D2: Wissenschaftliche Druckschrift "Improving Code Density Using Compression 
Techniques" von C. Lefurgy et al. (Dezember 1997). 

Das Dokument D1 wurde im internationalen Recherchenbericht nicht angegeben. 

Das Dokument D1 wird als nachstliegender Stand der Technik gegenuber dem 
Gegenstand des Anspruchs 1 angesehen. Es offenbart ein Verfahren zur 
Ansteuerung von Funktionseinheiten in einem VLIW Prozessor, das die in dem 
Oberbegriff des Patentanspruchs aufgefiihrten Merkmale enthalt (Seite 518). D1 
offenbart daB im Ergebnis der Komprimierung eine Folge von Primarinstruktions- 
worten als Folge von Programmworten gespeichert wird und daf3 ein 
Programmwort ein Klasskennzeichen, zwei Funktionseinheitkennzeichen und zwei 
Istruktionswortteile enthalt. Nur wenn es erwunscht ist, wird das Klasskennzeichen 
zusammen mit der Funktionseinheitkennzeichen festgelegt, wie ein Sekundar- 
instructionswort erzeugt wird. 

Der Gegenstand des Anspruchs 1 ist somit neu (Artikel 33 (2) PCT). 

D2 offenbart ein Kopriemie rungs verfahren bei dem Isntruktionsfolgen durch 
Kodeworte und unkopriemierten Befehle ersetzt werden. Wahrend der 
Ausfuhrungsphase ermittelt ein Kodewort eine Gruppe von Instruktionsworte, die 
zusammen mit den unkopriemierten Befehlen die Instruktionsfolge erzeugen. 

D1 erklart, daf3 der groBste Vorteil des beschriebenen Kompriemierungs- 



Formblatt PCT/Beiblatt/409 (Blatt 1) {EPA-April 1997) 



f - ^ 

VORLAUFIGER Internationales Aktenzeich 



INTERNATIONALER VORLAUFIGER Internationales Aktenzeichen PCT/DE99/04050 
PRUFUNGSBERICHT - BEIBLATT 



verfahrens ist, da3 nur Programmworte in einer Prog ram mschleife expandiert 
werden. Deswegen hat der Fachmann kein Anreiz das System des Dokuments D1 
zu verandem, urn die Kompriemierungstechnik des D2 einzufuhren. Aus diesem 
Grund beruht die in Ansprucln 1 der vorliegenden Anmeldung vorgeschlagene 
Losung auf einer erfinderischen Tatigkeit (Artikel 33(3) PCT). 

Unabhanglger Anspruch 10 enthalt in der Form von einer Vorrichtung, den 
gleichen Gegenstand wie Anspruch 1 und erfullt somit die Erfordemisse des 
Artikels 33 (2) und (3) PCT. 

Die Anspruche 2-9 sind vom Anspruch 1 abhangig und erfullen damit ebenfalls die 
Erfordemisse des PCT in bezug auf Neuheit und erfinderische Tatigkeit. 

Zu Punkt vm 

Bestimmte Bemerkungen zur internationalen Anmeldung 

Der Anspruch 4 ist nicht klar und erfullt die Erfordemisse des Artikels 6 PCT 
insofem nicht, weil gemaB die Fassung des Anspruchs ein Sekundarinstruktions- 
wort gleichzeitig gespeichert und nicht gespeichert werden kann. 

Der Anspruch 10 entspricht nicht den Erfordernissen des Artikels 6 PCT, weil der 
Gegenstand des Schutzbegehrens nicht klar deflniert ist. In dem Anspruch wird 
versucht, den Gegenstand durch das zu erreichende Ergebnis zu definieren; damit 
wird aber lediglich die zu losende Aufgabe angegeben. Zur Beseitigung dieses 
Mangels erscheint es erforderlich, die fur die Erzielung dieses Ergebnisses not- 
wendigen technischen Merkmale in den Anspruch/die Anspruche aufzunehmen. 



Fonmblatt PCT/Beiblatt/409 (Blatt 2) (EPA-April 1997) 



l.a.Jufii 200 1 U:2i LIPPERT.STACHOW.SCHMIDT^PARTNER Nr. 1360 S- 34/38 

VERTRAG UBER DIE INTERNATIONALE ZUSAMMENARBEIT AUF DEM 

GEBIET DES PATENTWESENS 

PCT 



INTERNATIONALER VORLAURGER PRUFUNGSBERICHT 

(Artikel 36 und Regel 70 PCT) 



Atcienzdtchen d6£ Anm elders Oder Anwarts 
D690240WO 


siehe Mitteiiung Ober die UDeisendung des intemationalen 
WEITERES VORGEHEN voriSufigen PriJfungsberichi (Formblatt PCT/IPEAy4ie) 


Internationales Aktanzelchen 


interr^ationalea Anmeldedati/m^Tflj/Monal'Ja/jr) 


piloritAisdatiJm (Tag/Monst/T&g) 


PCT/DE09/O4O5O 


21/12/1999 


22/12/1998 


Internationale PatenlWassification (JPK) Oder natlOfwl© Klasfilflkatbn und IPK 
G06F9/318 


1 


Anmelder 






SYSTEMONIC AG et al. 







1. Dleser internationale vortSufige Priifungsbericht wurde von der mit der intemationale vorlaufigen Priifung beauftragte 
Beh6rde ersteJIt und wird dam Anmelder gemafS Artikel 36 ubermittelt. 



2. Dleser BERICHT umfaBt insgesami 5 Blatter einschlieOlich diesos Deckblatts. 4- Ovt = A 5»<2i.V-e/^ 

□ Aufierdem llegen dem Bericht ANLAGEN bei; dabei handeft es sich urn BIStter mit Beschreibungen, AnsprOchen 
urd/oder Zelchnungen, die geSndeil wurden und diesem Bericht zugrunde llegen. und/oder Blatter mit vor dieser 
Beh6rde vorgenommenen Berichtigungen (siehe Regei 70.16 und Abschnitt 607 der Verwaltungsrichtlinien 2um PCT). 

Diese Aniagen umfassen insgesami Bia«er. 



3. Dieser Bericht enthfltt Angaben zu folgenden Punkten: 
I S Grundlag© des Berichts 



11 


0 


Priorftflt 


III 


□ 


Keine Erstellung eines Gutachtens Ober Neuheit, erfinderische Tatlgkeit und gewerbliche Anwendbarkeit 


IV 


□ 


Mangelnde EInheltlfchkelt der Erflndung 


V 




BegrCindete Feststellung nach Artikel 35{2) hinsichtllch der Neuheit, der erfinderische TStigkeit und der 
gewerbliche Anwendbarkelt Unterlagen und ErWfirungen zurStutzung dieser Feststellung 


VI 


□ 


Bestlmmte angefQhrte Unterlagen 


VII 


□ 


Bestimmte Mflnget der Intemationalen Anmeldung 


VIII 




Bestimmte Berngrkungen zur intemationalen Anmeldung 



Datum der Elnrotchung des Antraga 
23/05/2000 


Datum der Fertigslollung dieses Berichts 
03.10.5000 


Name und Poaianschrlfi der miT der Imemailonalen voriauflgen 
PrOfung beauftragten Behorde: 

■■ Europaiscfies Patentamt • P.B. 58i 8 Patentlaan 2 
>jj)) NL-22eO HV Rljswjjtc - Pays Bas 

Tel. +31 70 340 - 2040 Tr. 31 65 1 epo nt 
Fax: +51 70 340 - 3016 


B6vo!lm5chtigter Bedlensieter ><SwSl?v 

^^^^ 

Tel. Nr. +31 70 340 3779 



Formblatt PCTrtPEA/409 {OedcbJatt) (Januar 19S4) 



U.Juni ZUUI LIHHbKI .^slACHUW/oCHMlUlitHAKINtK ' Nr-UbU • 

INTERNATIONALER VORLAUFIGER 

PRUFUNGSBERICHT Internationales Aktenzetchen PCT/DE 99/04050 ^ 



1. Grundlage des Berichts 

1 . Dieser Bericht wurde erstellt auf der Grundtage {Brsaizblatter, die dem Anmeldeamt auf eine Auffordervng nach 
Artikel 14 hin vorgelegt wurden, gelten im Rahmen dieses Berichts ate "ursprOnglich eingereichf undsind ihm 
nicht beigefugt. well sie keine Anderungen enthalten.): 

Beschreibung, Seiten: 
9 ursprungliche Fassung 

Patentanspruche, Nr.: 

1-10 ursprungliche Fassung 

Zefchnungen, Blatter: 

1-2 ursprungliche Fassung 

2. Aufgrund der Andeaingen sind folgende Unterlagen fortgefallen 

n Beschreibung, Seiten: 

□ Anspruche, Nr.: 

□ Zeichnungen, Blatt: 

3. □ Dieser Bericht ist ohne Berucksichtigung (von einigen) der Anderungen erstellt worden. da diese aus den 

angegebenen Grunden nach Auftassung der Behdrde uber den Offenbarungsgehalt in der ursprOnglich 
eingerelchten Fassung hinausgehen (Regel 70.2(c)): 

4. Etwaige zusatzliche Bemerkungen: 

V. BegrOndete Feststellung nach Artikel 35(2) hinsichtlich der Neuhelt, der erfinderlschen TMIgkelt und der 
gewerblichen Anwendbarkeit; Unteriagen und Erkl&rungen zur StOtzung dieser Feststellung 

1. Feststellung 

Neuhelt (N) Ja: Anspruche 1-10 

Nein: AnsprOche none 

Erfinderische TAtigkeit (ET) Ja: Anspruche 1-10 

Nein: Anspniiche none 

Gewerbllche Anwendbarkeit (GA) Ja; Anspruche 1-10 

Nein: Anspruche none 

* 

Formbten PCT/lPEA/409 (FeWer l-vin, Blatt 1) fJanuar 1S94) 
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INTERNATIONALER VORLAUFIGER 

PRUFUNGSBERICHT Internationales Aktenzeichen PCT/DE99/04050 



2. Unterlagen und Erklarungen 
siehe Beiblatt 

VIII. Bestlmmte Bemerkungdn zur Internationalen Anmeldung 

Zur Klarheit der PatentansprOche, der Beschreibung und der Zeichnungen oder zu der Frage, ob die AnsprOche 
in vollem Umiang durch die Beschreibung geslutzt werden, ist tolgendes zu bemerken; 

eidhe Beiblatt 



Pormblatt PCT/lPEA/409 (Felder l-Vill. eten 2) (Januar 1994) 
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LIPPERT.STACHOW.SCHMIDUPARTNER 



Nr. 1360 S. 37/38 



INTERNATIONALER VORLAUFIGER Internationales Aktenzeichen PCT/DE99/04050 
' PRUFUNGSBERICHT - BEIBLATT 



Zu Punkt V 

Begrundete Feststellung nach Artikel 35(2) hinsichtlich der Neuheit, der 
erfinderischen Tatigkeit und der gewerblichen Anwendbarkeit; Unterlagen und 
Erklarungen zur Stiitzung dieser Feststellung 



D1: Wissenschaftliche Druckschrit^ynamtc Codewidth Reduction for VLIW 
Instruction Set Architectures in Digital Signal Processors" von M, H. Weiss und G. 
P. Fettweis (November 1996). 

D2; Wissenschaftliche Druckschrift[jjmproving Code Density Using Compression 
Techniques" von C. Lefurgy et al. (Dezember 1997). I 



Das Dokument D1 wurde im internationalen Recherchenbericht nicht angegeben. 

Das Dokument D1 wird als nachstliegender Stand der Technik gegenuber dem 
Gegenstand des Anspruchs 1 angesehen. Es offenbart ein Verfahren zur 
Ansteuerung von Funktionseinheiten in einem VLIW Prozessor, das die in dem 
Oberbegriff des Patentanspruchs aufgefuhrten Merkmale enthait (Seite 518). Dl 
offenbart dal3 im Ergebnis der Komprimierung eine Folge von Primarinstruktions- 
worten als Folge von Programmworten gespeichert wird und da3 ein 
Programmwort ein Klasskennzeichen, zwei Funktlonseinheitkennzeichen und zwei 
Istruktionswortteile enthait. Nur wenn es envunscht ist, wird das Klasskennzeichen 
zusammen mit der Funktionseinheltkennzeichen festgelegt, wie ein Sekundar- 
instructionswort erzeugt wird. 

Der Gegenstand des Anspruchs 1 ist somit neu (Artikel 33 (2) PCT). 

D2 offenbart ein Kopriemierungsverfahren bei dem Isntruktionsfolgen durch 
Kodeworte und unkopriemierten Befehle ersetzt werden. Wahrend der 
Ausfuhrungsphase ermlttelt ein Kodewort eine Gruppe von Instruktionsworte, die 
zusammen mit den unkopriemierten Befehlen die Instruktionsfolge erzeugen. 

Dl erklart, da3 dergroBste Vortell des beschriebenen Kompriemierungs- 



Es wird auf die folgenden Dokumente venwiesen: 






FomiDlatt PCT/Beibtett/409 fBlatt 1) (EPA-Apdl 1997) 
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INTERNATIONALER VORLAUFIGER Internationales Aktenzeichen PCT/DE9 9/04050 
' PRUFUNGSBERICHT-BEIBLA7T 



verfahrens isl, daR nur Programmworte in einer Prog ram mschleife expandiert 
werden, Deswegen hat der Fachmann kein Anreiz das System des Dokuments D1 
zu verandem, um die Kompriemierungstechnik des D2 einzufuhren. Aus diesem 
Grund beruht die In Anspruch 1 der vorliegenden Anmeldung vorgeschlagene 
Losung auf einer erfinderischen Tatigkeit (Artikel 33(3) PCT). 

Unabhangiger Anspruch 10 enthalt in der Form von einer Vorrichtung, den 
gleichen Gegenstand wie Anspruch 1 und erfullt somit die Erfordemiss© des 
Artikels 33 (2) und (3) PCT. 

Die Anspruche 2-9 sind vom Anspruch 1 abhangig und erfullen damit ebenfalls die 
Erfordernisse des PCT in bezug auf Neuheit und erfinderische Tatigkeit. 

Zu Punkt VIH 

Bestimmte Bemerkungen zur internationalen Anmeldung 

Der Anspruch 4 ist nicht klar und erfullt die Erfordernisse des Artikels 6 PCT 
Insofem nicht, weif gema3 die Fassung des Anspruchs ein Sekundarinstruktions- 
wort gleichzeitig gespeicherl und nicht gespeichert werden kann. 

Der Anspruch 10 entspricht nicht den Erfordernissen des Artikels 6 PCT, well der 
Gegenstand des Schutzbegehrens nicht klar definiert ist. In dem Anspruch wird 
versucht, den Gegenstand durch das zu erreichende Ergebnis zu definieren; damit 
wird aber lediglich die zu losende Aufgabe angegeben. Zur Beseitigung dieses 
Mangels erscheint es erforderlich, die fur die Erzielung dieses Ergebnisses not- 
wendigen technischen Merkmale in den Anspruch/die Anspruche aufzunehmen. 
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Regarding Section V 

Substantiated statement in conformance with Article 35 (2) regarding 
novelty, inventive step and industrial applicability; citation of documents 
and explanations in support of this statement 



Reference is made to the following documents: 



D1 : Published scientific document, [in English:] "Dynamic Codewidth 
Reduction for VLIW Instruction Set Architectures in Digital Signal 
Processors" by M.H. Weiss and G.P. Fettweis (November 1996). 
D2: Published scientific document, [in English:] "Improving Code Density 
Using Compression Techniques" by C. Lefurgy et al. (December 1997). 



Document D1 was not listed in the international search report. 

Document D1 is considered the closest prior art as compared to the 
subject matter of claim 1 . It discloses a method for controlling functional 
units in a VLIW processor that contains the features outlined in the 
preamble to the claim (page 518). D1 discloses that, in the result of the 
compression, a sequence of primary instnjction words is stored as a 
sequence of program words, and that a program word contains a class 
characteristic, two functional unit characteristics, and two instruction word 
parts. Only when desired is the class characteristic established together 
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with the functional unit characteristic when a secondary instruction word is 
generated. 

Hence, the subject matter of claim 1 is new (Article 33 (2) PCT). 

D2 discloses a compression method in which instruction sequences are 
replaced with code words and uncompressed commands. During the 
execution phase, a code word determines a group of instruction words 
that, together with the uncompressed commands, generate the instruction 
sequence. 

D1 declares that the greatest advantage of the compression method 
described is that only program words in a program loop are expanded. 
Consequently, one skilled in the art has no incentive to change the system 
of document D1 in order to introduce the compression technique from D2. 
For this reason, the solution proposed in claim 1 of the present application 
involves an inventive step (Article 33 (3) PCT). 

Independent claim 10 contains the same subject matter as claim 1 but in 
the form of a device, and thus fulfills the requirements of Article 33(2) and 
(3) PCT. 

Claims 2-9 are dependent on claim 1, and hence likewise fulfill the 
requirements of the PCT with regard to novelty and inventive step. 
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Regarding Section VIII 

Certain comments regarding the international application 



Claim 4 is not clear and in this regard does not fulfill the requirements of 
Article 6 PCT because, according to the wording of this claim, a secondary 
instruction word simultaneously can and cannot be stored. 

Claim 10 does not comply with the requirements of Article 6 PCT because 
the matter for which protection Is sought is not clearly defined. The claim 
attempts to define the subject matter by the result to be achieved; 
however, this merely specifies the object to be attained. In order to 
remedy this defect, it appears necessary to include the technical features 
required for achieving this result in the claim/the claims. 
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I I This report is also accompanied by ANNEXES, i.e., sheets of the description, claims and/or drawings which have 
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(see Rule 70.16 and Section 607 of the Administrative Instructions under the PCT). 
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Priority 

Non-establishment of opinion with regard to novelty, inventive step and industrial applicability 
Lack of unity of invention 

Reasoned statement under Article 35(2) with regard to novelty, inventive step or industrial applicability; 
citations and explanations supporting such statement 

Certain documents cited 

Certain defects in the international application 

Certain observations on the international application 
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International application No. 
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I. Basis of the report 


I . This report has been drawn on the basis of (Replacement sheets which have teenjumished to the receiving Office in response to an invitation 
under Article 14 are referred to in this report as "originally filed" and are not annexed to the report since they do not contain amendments.): 


1 the international aoDli cation as original Iv filed 






[Vj the description, pages ^ 


, as originally filed, 




pages 


, filed with the demand. 




paees 


, filed with the letter of - 




pages 


, filed with the letter of - 




^ the claims, Nos. MO 


, as originally filed. 




Nos. 


, as amended under Article 19, 


Nos. 


, filed with the demand, 




Nos. 


_ , filed with the letter of 






, filed with the letter of 




[V] the drawings. sheets/fig * -2 


, as originally filed. 




sheets/fig 


, filed with the demand. 




sheets/fig 


, filed with the letter of 




sheets/fig 


, filed with the letter of 




2. The amendments have resulted in the cancellation of: 






1 1 the description, paees 






1 1 the claims, Nos. 






1 1 the drawings, sheets/fig 






3 1 1 ™^ report has been established as if (some of) the amendments had not been made, since they have been considered 
— to go beyond the disclosure as filed, as indicated in the Supplemental Box (Rule 70.2(c)). 


4. Additional observations, if necessary: 
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V. Reasoned statement under Article 35(2) with regard to novelty, inventive step or industrial applicability; 



citations and explanations supporting such statement 

1 . Statemenl 

Novelty (N) Claims 1-10 VES 

Claims NO 

Inventive step (IS) Claims 1~1Q YES 

Claims NO 

Industrial applicability (I A) Claims 1 — 10 YES 

Claims NO 

2. Citations and explanations 



This report makes reference to the following documents: 

Dl : Scientific publication "Dynamic Codewidth Reduction 
for VLIW Instruction Set Architectures in Digital 
Signal Processors", by M. H. Weiss and G. P. 
Fettweis (November 1996) 

D2 : Scientific publication "Improving Code Density Using 
Compression Techniques" by C. Lefurgy et al . 
(December 1997) . 

Dl was not cited in the international search report. 

Dl is considered the prior art closest to the subject 
matter of Claim 1 and discloses a method for controlling 
functional units in a VLIW processor having the features 
listed in the preamble of this claim (see page 518) . Dl 
discloses that a sequence of primary instruction words is 
stored as a sequence of program words as a result of 
compression and that a program word contains one class 
code, two functional unit codes and two instruction word 
parts. Only when this is desired, the class code 
determines together with the functional unit code how a 
secondary instruction word is generated. 
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The subject matter of Claim 1 is therefore novel {PCT 
Article 33(2)). 

Dl discloses a compression method in which instruction 
sequences are replaced by code words and uncompressed 
commands. During the execution phase, a code word 
determines a group of instruction words which, together 
with the uncompressed commands, generate the sequence of 
instructions . 

Dl explains that the greatest advantage of the compression 
method described is that only program words are expanded 
in a program loop. For this reason, a person skilled in 
the art is not prompted to modify the system of Dl in 
order to introduce the compression technique of D2 . The 
solution proposed in Claim 1 of the present application 
therefore involves an inventive step (PCT Article 33(3)). 

Independent Claim 10 contains in the form of a device the 
same subject matter as Claim 1 and therefore meets the 
requirements of PCT Article 33(2) and (3). 

Claims 2-9 are dependent on Claim 1 and therefore also 
meet the PCT requirements for novelty and inventive step. 
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VIII. Certain observations on the international application 



The following observations on the clarity of the claims, description, and drawings or on the question whether the claims are ftilly 
supported by the description, are made: 

Claim 4 is not clear and does not meet the requirements of 
PCT Article 6 because, according to the present wording of 
the claim, a secondary instruction word can be 
simultaneously stored and not stored. 



Claim 1 does not meet the requirements of PCT Article 6 
because the subject matter for which protection is sought 
is not clearly defined. This claim attempts to define its 
subject matter in terms of the result to be achieved, and 
in doing so merely states the problem addressed. In order 
to eliminate this defect, it would be necessary to include 
in the claim(s) the technical features required to achieve 
this result. 
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(54) Tide: DEVICE AND METHOD FOR GENERATING AND EXECUTING COMPRESSED PROGRAMS OF A VERY LONG 

msTRucnoN word processor 

(54) Bezeichnung: VERFAHREN UND ANORDNUNG ZUR ERZEUGUNG UND AUSFOHRUNG VON KOMPRIMIERTEN PRO- 
GRAMMEN EINES VLIW-PROZESSORS 



(57) Abstract 

The invention relates to a method for controlling functional units in a processor, 
according to which in a configuration a sequence of primary instruction words which 
consists of several instruction word parts and originates from a translation of a program 
code is compressed and stored as a sequence of associated program words. The invention 
also relates to a processor system for carrying out this method. The aim of the invention 
is to increase operating speed in an application-specific manner while retaining a low 
program word width. To tiiis end, as regards die method, a program word contains a first 
characteristic of a primary instruction word and instruction word parts which differentiate 
the primary instruction word belonging to the program word from the primary instruction 
word belonging to the characteristic. By means of the first characteristic contained in the 
program word a secondary instruction word is generated by exchanging the instruction 
word parts contained in the program word with those in a preceding secondary instruction 
word. On the system side the aim of the invention is solved by providing for the instruction 
word buffer to consists of a memory with optional line-by-line access. 

(57) Zusammenfassung 

Der Erfindung, die ein Verfahren zur Ansteuerung von Funktionseinheiten in einem 
Prozessor. bei dem in einer Konfiguration eine aus einer Obersetzung eines Programm- 
codes stammende Folge von PrimSrinstruktionsworten aus mehreren Instruktionswortteilen 
komprimtert und als Folge von zugehbrigen Programmworten gespeichert wird, und eine 

Prozessoranordnung rur DurchfOhrung des Verfahrens betrifft, liegt die Aufgabc zugrunde, unter Beibehaltung einer geringen Programmwort- 
breite die Arbeitsgeschwindigkeit anwendungsspezifisch zu erhOhen. Verfahrensseitig wird dies dadurch gelOst, daB ein Programmwort ein 
eretes Keraizeichen eines Primarinstruktionsworte und Instniktionswortteile, die das zu dem Progranunwort gehflrige PrimSrinstruktionswort 
von dem zu dem Kennzeichen gehdrigen Primarinstruktionswort unterscheiden, enthSIt Mittels dem in dem Programmwort enthalten»i 
ersten Kennzeichen wird ein Sekundlrinstmktionswort erzeugt, indem aus einem voihergehenden Sekundflrinstruktionswort die in dem 
Programmwort enthaltenen Instniktionswortteile ausgetauscht werden. Anordnungsseitig wird die Aufgabe dadurch gel&st, daB der Instruk- 
tionswor^uffer aus einem Speichcr rait wahlweisem zeilenweisen 2^ugriff besteht. 




«_KOUCNet or niE>wMVM*mucnoHwanN 
■..oRiMjrwMcewMivHimucnoNiMmoa 



LEDIGUCH ZUR INFORMATION 



Codes zur Idcntifiziening von PCT-Vertragsstaaten auf den Kopfbdgen der Schriften^ die intemationalc Anmeldungen gemass demi 
PCT ver6ffentiichen. 



AL 


Albanien 


ES 


Spaoien 


LS 


Lesotho 


SI 


Slowenien 


AM 


Annenien 


n 


Finnland 


LT 


Litauen 


SK 


Slowakei 


AT 


Ostenetch 


FR 


Franbetch 


LU 


Luxemburg 


SN 


Senegal 


AU 


Australien - 


GA 


Gabun 


LV 


Lett land 


sz 


Swasiland 


AZ 


Aserbaidschan 


GB 


Vereinigtcs KOnigreidi 


MC 


Monaco 


TD 


Tschad 


BA 


Bosnieo-Hetzegowtna 


GE 


Georgieti 


MD 


Republik Moldau 


TG 


Togo 


BB 


Barbados 


GH 


Ghana 


MG 


Madagascar 


TJ 


Tadschikistan 


BE 


Belgien 


GN 


Guinea 


MK 


Die ehemalige jagosIaMnsche 


TM 


Turkmenistan 


BF 


Buricina Faso 


GR 


Giiechcnland 




Republik Mazedonien 


TR 


TOikei 


BG 


Bulgarien 


HU 


Ungam 


ML 


Mali 


TT 


Trinidad und Tobago 


BJ 


Benin 


IE 


Irland 


MN 


Mongolei 


UA 


Ukraine 


BR 


Brasilten 


IL 


Israel 


MR 


Mauretanicn 


UG 


Uganda 


BY 


Belarus 


IS 


Island 


MW 


Malawi 


US 


Veieinigte Staatcn von 


CA 


Kanada 


IT 


Italien 


MX 


Mexiko 




Amerika 


CF 


Zentralafrikanische Republik 


JP 


Japan 


NB 


Niger 


uz 


Usbekistan 


CO 


Kongo 


KE 


Kenia 


NL 


Niederlande 


VN 


Vietnam 


CH 


Schweiz 


KG 


Kiigisistan 


NO 


Norwe^ 


YU 


Jugoslawien 


CI 


C6tc d'lvoiie 


KP 


Demokratische Volksrcpublik 


NZ 


Neuseeland 


ZW 


Zimbabwe 


CM 


Kamenm 




Korea 


PL 


Polcn 






CN 


China 


KR 


Republik Korea 


FT 


Portugal 






CU 


Kuba 


KZ 


Kasachstan 


RO 


Rum&nien 






CZ 


l^chechische Republik 


LC 


St. Lucia 


RU 


Russische Fdderation 






DE 


Detusdiland 


U 


Liechtenstein 


SD 


Sudan 






DK 


Dfloemailc 


LK 


Sri Lanka 


SE 


Schweden 






EE 


EsUand 


LR 


Liberia 


SO 


Singer 







wo 00/38049 




PCT/DE99/040SO 



VERFAHREN UND ANORDNUNG ZUR ERZEUGUNG UND AUSFOHRUNG VON KOMPRFMIERTEN PRO- 
GRAMMEN EINES VLIW-PROZESSORS 

Die Erfindung betrifft ein Verfahren zur Ansteuerung von Funk- 
tionseinheiten in einem Prozessor, bei dem in einer Konfigura- 
tion eine aus einer Ubersetzung eines Programmcodes stammende 
Folge von Primarinstruktionsworten aus mehreren Instruktions- 
wortteilen komprimiert und als Folge von zugehorigen Programm- 
worten gespeichert wird. Dabei werden in einer nachf olgenden 
Ausfiihrungsphase aus der Folge von Programmworten aufeinand- 
erfolgende Sekundarinstruktionsworre aus mehreren Instruktions- 
wortteilen in der zur Ansteuerung aller Funktionseinheiten beno- 
tigten vollen Instruktionswortbreire erzeugt. 

Die Erfindung betrifft auch eine Prozessoranordnung zur Durch- 
flihrung des Verfahrens mit Funktionseinheiten, einem diesen 
Funktionseinheiten zugeordneten Instruktionswortspeicher und 
einem Instruktionswortpuf f er zur Speicherung bereits erzeugter 
Instruktionsworte mit einer Breite, die mindestens gleich der 
Bitbreite des Sekundarinstruktionswortes ist. 

Prozessoranordnungen der eingangs genannten Art beinhalten Funk- 
tionseinheiten, die parallel zueinander arbeiten und die zu 
jedem Takt von einem Instruktionswort angesteuert werden. Das 
jeweilige Instruktionswort wird aus einem Programmwort gewonnen, 
das einem Programmspeicher entnommen wird. 

Die Instruktionsworte ihrerseits bestehen aus mehreren Instruk- 
tionswortteilen, wobei je ein Instruktionswortteil der Ansteue- 
rung je einer Funktionseinheit dient. 

Zur Erhohung der Leistungsf ahigkeit von Prozessoranordnungen 
besteht das Bestreben nach einer Vergr6J3erung der Verarbeitungs- 
breite, was eine Erhohung der Anzahl von Funktionseinheiten 
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erforderlich werden lai3t. Damit vergroBert sich im allgemeinen 
die Bitbreite der Instruktionsworte und damit auch der Programm- 
worte. Dies hat eine Bereitsrellung eines entsprechenden Spei- 
cherplatzes in Programmspeicher zur Folge, der der wesentliche 
Flachenteile auf dem Halblei-cerchip einnimmt. 

Da die Grdi3e der Programmworre die Groi3e des Programmspeichers 
bestimmen, ist es das Bestreben, die Gr65e der Programmworte zu 
verringern, urn eine Verringerung des Speicherplatzbedarf es zu 
erreichen. Hierfur sind mehrere Komprimierungsverf ahren bekannt. 
Das naheliegendste Verf ahren ist in dem Bericht von Weiss H., 
Fettweis, G. "Dynamic Codewidth Reduction for VLIW Instruction 
Set Architectures in Digital Signal Processors" { Tagungsbericht 
des 3. Int. Workshop on Signal an Image Processing IWSIP '96 S. 
517 bis 520) beschrieben. Darin werden die Programmworte aus 
hintereinanderliegenden Primarinstruktionsworten so 
zusammengestellt , dai3 anschiieJ3end daraus wieder Sekundarin- 
struktionsworte erstellt werden konnen, indem ein einmal er- 
zeugtes Sekundarinstruktions^^rort (VLIW) in einen Instruktions- 
wortspeicher geschrieben wird und zur Erzeugung des nachsten 
Sekundarinstruktionswortes bei dem gespeicherten Sekundarin- 
struktionswort nur die Instruktionswortteile ausgetauscht wer- 
den, die sich von dem gespeicherten Sekundarinstruktionswort zu 
dem zu erzeugenden Sekundarinstruktionswort unterscheiden . Mit- 
hin braucht in dem Programmwort nur die Information enthalten zu 
sein, welches Instruktionswortteil sich unterscheidet und mit 
welchem Inhalt es sich unterscheidet. Damit ist es moglich, die 
Programmworte sehr schmal zu gestalten und damit Speicherplatz 
zu sparen. 

Bei grofieren Unterschieden zwischen dem gespeicherten und dem 
herzustellenden Sekundarinstruktionswort ist allerdings die 
Breite des Programmwort es zu vergroBern, wenn diese groi3eren 
Unterschiede haufig auftreten, was den Nachteil eines groiBeren 
Speicherplatzes mit sich bringt, oder die Unterschiede sind liber 
mehrere Programmworter zu verteilen. Damit ist das Sekundarin- 
struktionswort aus mehreren Programmworten uber mehrere Takte 
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herzustellen . Daraus entsteht der Nachteil eines groBeren Zeit- 
auf wandes . 



Der Erfindung liegt damit die Aufgabe zugrunde, unter Beibehal- 
tung einer geringen Programmv/ortbreite die Arbeitsgeschwindig- 
keit anwendungsspezif isch zu erhohen. 

Verf ahrensseitig wird die Aufgabe dadurch gelost, daJ3 im Ergeb- 
nis der Konf iguration ein Programmwort ein erstes Kennzeichen 
eines Primarinstruktionswortes aus einer ersten Gruppe vorher- 
gehender Primarinstruktionsworte , welches mit dem zum Programm- 
wort zugehorigen Primarinstruktionswort die groBte Ubereinstim- 
mung aufweist,, und Instruktionswortteile , die das zu dem Pro- 
grammwort gehorige Primarinstruktionswort von dem zu dem Kenn- 
zeichen gehorigen Primarinstruktionswort unterscheidenden , ent- 
halt. In der Ausf lihrungsphase wird eine der ersten Gruppe in der 
Anzahl entsprechende zweite Gruppe von Sekundarinstruktions- 
worten mit je einer zweiten Kennzeichnung versehen gespeichert. 
Mittels dem in dem Programmwort enthaltenen ersten Kennzeichen 
wird ein dem zugehorigen Primarinstruktionswort entsprechendes 
Sekundarinstruktionswort aus der zweiten Gruppe iiber das zu- 
gehorige zweite Kennzeichen ermittelt wird und das dem Programm- 
wort entsprechende Sekundarinstruktionswort erzeugt, indem in 
dem Sekundarinstruktionswort aus der zweiten Gruppe die in dem 
Programmwort enthaltenen Instruktionswortteile ausgetauscht 
werden. 



Bereits bei der Konf igurationsphase konnen die Programmworte so 
aufgebaut werden, daJ3 sie nur die geringstmogliche Information 
zur spateren Erzeugung eines Sekundarinstruktionswortes in der 
Ausf lihrungsphase beinhalten. Dies wird damit erreicht, dai3 auf 
die vorhergehenden Primarinstruktionsworter zuruckgegrif f en 
wird, die die groBte Ubereinstimmung mit dem zu konf igurierenden 
Primarinstruktionswort aufweisen. Da in der Ausf lihrungsphase die 
Sekundarinstruktionsworter in der gleichen Breite und in der 
gleichen Reihenfolge wie die Primarinstruktionsworter erzeugt 
werden sollen, wird in der Ausf lihrungsphase praktisch in umge- 
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kehrter Reihenfolge zur der Konf igurationsphase verfahren und 
jeweils ein bereits erzeugties Sekundarinstruktionswort , welches 
dem Primarinstruktionswort entspricht, das in der Konf igura- 
tionsphase einem aktueilen Primarinstruktionswort am ahniichsten 
ist, zur Erzeugung eines neuen Sekundarinstruktionswortes ver- 
wendet wird. Da stets auf das Instruktionswort mit der groBten 
Ahnlichkeit oder der groJ3ten Ubereinstimmung zuriickgegrif f en 
wird, la/3t sich die Menge der zur Erzeugung eines neuen Sekunda- 
rinstruktionswortes erf orderliche Information so klein wie mog- 
lich halten. Damit kann der Speicherbedarf eines Prograimnspei- 
chers minimiert werden. 

In einer Ausf iihrungsf orm des Verfahrens ist vorgesehen, daB die 
erste Gruppe aus einer ersten Anzahl der dem jeweiligen Prima- 
rinstruktionswort direkt vorausgehenden Primarinstruktionswor- 
tern besteht. Die zweite Gruppe besteht aus einer zweiten Anzahl 
von Sekundarinstruktionswortern, die' mindestens gleich der er- 
sten Anzahl ist, wobei jedes Sekundarinstruktionswort vor der 
Erzeugung des nachstf olgenden Sekundarinstruktionswortes der 
Gruppe als letztes hinzugefiigt und das liber die zweite Anzahl 
hinausgehende zuerst hinzugefiigte Sekundarinstruktionswort aus 
der zweiten Gruppe entfernt wird. Damit besteht die Gruppe stets 
aus den unmittelbar vorhergehenden Instruktionswortern , wovon 
eines eine grofitmogliche Ahnlichkeit aufweist, wenn sich die 
Instruktionsworter innerhalb einer Gruppe inhaltlich unterschei- 
den. 

Eine andere Moglichkeit der Ausgestaltung des Verfahrens besteht 
darin, dai3 das neu erzeugte Sekundarinstruktionswort der zweiten 
Gruppe hinzugefiigt wird, indem dieses anstelle des seiner Erzeu- 
gung dienenden Sekundarinstruktionswortes gespeichert wird. 

Mit dieser Variante des verfahrens wird es ausgeschlossen , dai3 
sich die Gruppe mit inhaltsgleichen Instruktionswortern beim 
mehrmaligen Durchlaufen ein und derselben Funktion anflillt. 



Eine andere Moglichkeit besteht darin, daB das neu erzeugte 
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Sekundarinstruktionswort nicht gespeichert wird. Dabei wird bei 
jeder Erzeugung eines Sekundarinstruktionswortes stets auf den 
gleichen Vofrat von einmal erzeugten Instruktionswortern zuruck- 
gegriffen, was gunstigist, wenn diese gespeicherten Instruk- 
tionsworter als Musterworter flir die Erzeugung anderer Sekunda- 
rinstruktionsworter geeignet sind, dabei hierbei Speichervorgan- 
ge vermieden werden konnen. 

In einer Ausgestaltung des Verfahrens ist vorgesehen, da/3 das 
erste Kennzeichen als Abstand des zum jeweiligen Prograiranwort 
gehorigen Primarinstruktionswortes zu dem Primarinstruktionswort 
mit der groJSten Ubereinstiirmiung gebildet wird. 

Eine weitere Ausgestaltung des Verfahrens sieht vor, dai3 das 
zweite Kennzeichen aus einer dem ersten Kennzeichen entsprechen- 
den Adresse eines vorhergehenden Sekundarinstruktionswortes in 
einem der Abspeicherung der zweiten Gruppe dienenden Speicher 
besteht . 

Diese beiden Ausgestaltungen zeigen eine besonders einfache 
Erzeugung von Merkmalen. 

Eine Reduzierung der Programmwortbreite und damit verbunden eine 
Verringerung der Breite des Programmspeichers kann dadurch er- 
reicht werden, daB das Programmwort aus einer Anzahl von In- 
struktionswortteilen besteht, die der innerhalb der Konfigura- 
tion am haufigsten auftretenden Anzahl zu unterscheidender In- 
struktionswortteile entspricht und da/3 zur Zusammensetzung von 
Sekundarinstruktionsworten, die zu dem der Erzeugung dienenden 
Sekundarinstruktionswort mehr als die in einem Programmwort 
abgelegte Anzahl von. Instruktionsworten benotigt, mehrere Pro- 
grammworter verwendet werden, Somit genligt die Breite des Pro- 
grammspeichers den haufigsten Anwendungsf alien , wobei auch keine 
Verzogerung in der Erstellung des Sekundarinstruktionswortes 
eintritt. Lediglich in den relativ wenigen Fallen, in denen die 
Anzahl der zu andernden Instruktionswortteile die Breite eines 
Programmwort es uberschreitet , werden zwei oder mehr Programm- 
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worte in zwei oder mehr Takren zur Herstellung des Sekundarin- 
struktionswortes bendtigt. 

Eine weitere Verringerung der Programmwortbreite kann dadurch 
erreicht werden, daJ3 die Instruktionswortteile in einem Pro- 
grammwort komprimiert werden. Dies geschieht dadurch, dafi die 
Bitbreite in dem Mafie verringert wird, wie eine Darstellung der 
am haufigsten vorkommenden Instruktionswortteile mdglich ist, 
and daB bei einem Auftreten von Instruktionswortteilen , die zur 
Darstellung eine groJiere Bitbreite benotigen, mehrere Programm- 
worter verwendet werden. 

Fur eine derartige Komprimierung des Programmwortes ist es ins- 
besondere zweckinai3ig, daJ3 die Breite der Instruktionswortteile 
in dem Programmwort halbiert wird und zur Darstellung der In- 
struktionswortteile ein Oder zwei Programmworter vorgesehen 
sind. Hat beispielsweise normaler\>?eise das Programmwort eine 
Breite von 8 Bit, so stehen 2 56 Kombinationen zur Verfligung. Ein 
grower Teil dieser Kombinationen wird jedoch nur auBerst selten 
Oder gar nicht benotigt. Dementsprechend kann das Programmwort 
mit einer Breite von 4 Bit vorgesehen werden, was fur die 16 
haufigsten Kombinationen zur Darstellung ausreichend ist. Soil 
eine andere als eine dieser Kombination dargestellt werden, 
werden hierfur zwei oder mehr Programmworte verwendet. Da dies 
jedoch nur sehr selten auftrirt, ist die erreichte Einsparung an 
Speicherplatz fur den Programmspeicher groi3er als der mogliche 
Zeitaufwand zur Erzeugung seltener Kombinationen. 

Die Auf gabenstellung wird erf indungsgemaB auch durch eine Pro- 
zessoranordnung gelost, die dadurch gekennzeichnet ist, dai3 der 
Instruktionswortpuf f er aus einem Speicher mit wahlfreiem zeilen- 
weisen Zugriff besteht. Im Unterschied zu dem dargestellten 
Stand der Technik besteht damit die Moglichkeit, direkt auf 
verschiedene abgespeicherte Instruktionsworte zur Herstellung 
eines neuen Sekundarinstruktiionswortes zuruckzugreif en . Damit 
muJ3 nicht irgendein gespeichertes Instruktionswort der Erzeugung 
eines neuen Sekundarinstruktionswortes dienen, sondern es kann 



WjO 00/38049 



i> PCT/DE99/04050 



7 

dasjenige abgespeicherte Instruktionswort verwendet werden, das 
mit dem zu erzeugenden Sekundarins truktionswort die gro5te Uber- 
einstimmung aufweist. Damit ist der Anderungsaufwand relativ 
klein, was nur eine geringe Bitbreite des Prograirunwortes und 
damit einen kleinen Prograininspeicher erfordert. 

Die Erfindung soil nachfolgend anhand eines Ausf lihrungsbeispie- 
les naher erlautert werden. In den zugehorigen Zeichnungen zeigt 

V 

- O 

Fig. 1 ein Ablauf schema des erf indungsgemaBen Verfahrens und 

Fig. 2 das Prinzip der erf indungsgemaiien Erzeugung der 
Primar- und Sekundarinstruktionsworte 

Bei dem in Fig. 1 dargestellten Verfahren zur Ansteuerung von 
Funktionseinheiten 1 in einem Prozessor 2 wird aus einem Pro- 
grammcode 3 mittels einer Ubersetzung 4 in einer Konf igurations- 
phase eine Folge von Primarinstruk-tionsworten 5 aus mehreren 
Instruktionswortteilen 6 erzeugt. Diese Folge von Primarinstruk- 
tionsworten 5 wird komprimiert und als Folge von zugehorigen 
Programmworten 7 in einem Programmspeicher 8 gespeichert. 

Die Programmworte 7 bestehen aus einer Anzahl von Instruktions- 
wortteilen 6, die der innerhalb der Konf iguration am haufigsten 
auftretenden Anzahl zu unterscheidender Instruktionswortteile 6 
entspricht. Zur Zusammensetzung von Sekundarinstruktionsworten 
9 konnen mehr als die in einem Programmwort 7 abgelegte Anzahl 
von Instruktionswortteilen 6 benotigt werden. Dazu werden dann 
mehrere Programmworter 7 verwendet . 

In einer nachf olgenden Ausf uhrungsphase werden aus der Folge von 
Programmworten 7 auf einanderf olgende Sekundarinstruktionsworte 
9 aus mehreren Instruktionswortteilen 6 in der zur Ansteuerung 
aller Funktionseinheiten 1 bendtigten vollen Instruktionswort- 
breite erzeugt. 

Im Ergebnis der Konf iguration weist ein Programmwort 7 ein er- 
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stes Kennzeichen 10 eines Primarinstruktionswortes 5 aus einer 
ersten Gruppe 11 vorhergehender Primarinstruktionsworte 5, wel- 
ches mit dem zum Programmwort 7 zugehdrigen Primarinstruktions- 
wort 5 die grofite Ubereinstimmung aufweist, und Instruktions- 
wortteile 6 , die das zu dem Programmwort 7 gehdrige Primarin- 
struktionswort 5 von dem zu dem Kennzeichen gehorigen Primarin- 
struktionswort 5 unterscheidenden , enthalt. Das erste Kennzei- 
chen 10 wird als Abstand des zum jeweiligen Programmwort 7 geho- 
rigen Primarinstruktionswortes. 5 zu dem Primarinstruktionswort 
5 mit der groJBten Ubereinstimmung gebildet. 

In der Ausf lihrungsphase wird eine der ersten Gruppe 11 in der 
Anzahl entsprechende zweite Gruppe 12 von Sekundarinstruktions- 
worten 9 mit je einem zweiten Kennzeichen 13 versehen gespei- 
chert. Das zweite Kennzeichen 13 wird aus einer Zeilennummer 
eines der Abspeicherung der zweiten Gruppe 12 dienenden Spei- 
chers 14 gebildet. 

Mittels dem in dem Programmwort 7 enthaltenen ersten Kennzeichen 
10 wird ein dem zugehdrigen Primarinstruktionswort 5 entspre- 
chendes Sekundarinstruktionswort 9 aus der zweiten Gruppe 12 
uber das zugehorige zweite Kennzeichen 13 ermittelt. Das dem 
Programmwort entsprechende Sekundarinstruktionswort 9 wird er- 
zeugt, indem in dem Sekundarinstruktionswort 9 aus der zweiten 
Gruppe 12 die in dem Programmwort 7 enthaltenen Instruktions- 
wortteiie 6 ausgetauscht werden. 

Die erste Gruppe 11 besteht aus einer ersten Anzahl der dem 
jeweiligen Primarinstruktionswort 5 vorausgehenden Primarin- 
struktionswortern 5. Die zweite Gruppe 12 besteht aus einer 
zweiten Anzahl von Sekundarinstruktionswortern 9, die mindestens 
gleich der ersten Anzahl ist, wobei jedes Sekundarinstruktions- 
wort 9 vor der Erzeugung des nachstf olgenden Sekundarinstruk- 
tionswortes 9 der zweiten Gruppe 12 als letztes hinzugefugt 
werden kann.. Das liber die zweite Anzahl hinausgehende zuerst 
hinzugefiigte Sekundarinstruktionswort 9 wird aus der zweiten 
Gruppe 12 entfernt. 
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Verf ahren zur Ansteuerung von Funktionseinheiten in einem Pro- 
zessor und Prozessoranordnung zur Durchfiihrung des Verfahrens 

BezuQSzeichenlis-be 



1 


Funktionseinheit 


2 


Prozessor 


3 


Programmcode 


4 


Ubersetzung 


5 


Primarinstruktionswort 


6 


Instruktionswortteil 


7 


Programmwort 


8 ■ 


Programmspeicher 


9 


Sekundarinstruktionswort 


10 


erstes Kennzeichen 


11 


erste Gruppe 


12 


zweite Gruppe 


13 


zweites Kennzeichen 


14 


Speicher 
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Patentanspruche 



Verfahren zur Ansteuerung von Fuiiktionseinheiten in einem 
Prozessor, bei dem in einer Konf iguration eine aus einer 
Ubersetzung eines Programmcodes stammende Folge von Prima- 
rinstruktionsworten aus mehreren Instruktionswortteilen 
komprimiert und als Folge von zugehorigen Programmworten 
gespeichert wird und bei dem in einer nachf olgenden Aus- 
f uhrungsphase aus der Folge von Programmworten aufeinand- 
erfoigende Sekundarinstruktionsworte aus mehreren instruk- 
tionswortteilen in der zur Ansteuerung aller Funktionsein- 
heiten benotigten vollen Instruktionswortbreite erzeugt 
werden, dadurch gekennzeichnet, 

da/3 im Ergebnis der Konf iguration ein Programmwort (7) ein 
erstes Kennzeichen (10) eines Primarinstruktionsworte's (5) 
aus einer ersten Gruppe (11) vorhergehender Primarinstruk- 
tionsworte ( 5 ) , welches mit dem zum Programmwort ( 7 ) zu- 
gehorigen Primarinstruktionswort (5) die groi3te Uberein- 
stimmung aufweist, und Instruktionswortteile (6), die das 
zu dem Programmwort (7) gehorige Primarinstruktionswort (5) 
von dem zu dem ersten Kennzeichen (10) gehorigen Primarin- 
struktionswort (5) unterscheidenden, enthalt, 

dai3 in der Ausf uhrungsphase eine der ersten Gruppe^ (H) in 
der Anzahl entsprechende zweite Gruppe (12) von Sekundarin- 
struktionsworten (9) mit je einem zweiten Kennzeichen (13) 
versehen gespeichert wird, und 

dai3 mittels dem in dem Programmwort (7) enthaltenen ersten 
Kennzeichen (10) ein dem zugehorigen Primarinstruktionswort 
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(5) entsprechendes Sekundarinstruktionswort (9) aus der 
zweiten Gruppe (12) iiber das zugehorige zweite Kennzeichen 
(13) ermittelt wird und das dem Prograimnwort (7) entspre- 
chende Sekundarinstruktionswort (9) erzeugt wird, indem in 
dem Sekundarinstruktionswort ( 9 ) aus der zweiten Gruppe 
(12) die in dem Programmwort (7) enthaltenen Instruktions- 
wortteile (6) ausgetauscht werden. 

2. Verfahren nach Anspruch 1, dadurch gekenn- 
zeichnet, dai3 die erste Gruppe (11) aus einer ersten 
Anzahl der dem jeweiligen Primarinstruktionswort (5) direkt 
vorausgehenden Primarinstruktionswdrtern (5) besteht und 

dai3 die zweite Gruppe ( 12 ) aus einer zweiten Anzahl von 
Sekundarinstruktionswortern (9) besteht, die mindestens 
gleich der ersten Anzahl ist, wobei jedes Sekundarinstruk- 
tionswort (9) vor der Erzeugung des nachstf olgenden Se- 
kundarinstruktionswortes (9) der zweiten Gruppe (12) als 
letztes hinzugefiigt und das liber die zweite Anzahl hin- 
ausgehende zuerst hinzugefiigte Sekundarinstruktionswort (9) 
aus der zweiten Gruppe (12) entfernt wird. 

3 . Verfahren nach Anspruch 1, dadurch gekenn- 
zeichnet, dai3 das neu erzeugte Sekundarinstruktions- 
wort (9) der zweiten Gruppe (12) hinzugefiigt wird, indem 
dieses anstelle des seiner Erzeugung dienenden 
Sekundarinstruktionswortes (9) gespeichert wird. 

4. Verfahren nach Anspruch 1, dadurch gekenn- 
zeichnet, dai3 das neu erzeugte Sekundarinstruktions- 
wort (9) nicht gespeichert wird. 

5. Verfahren nach einem der Anspriiche 1 bis 4, dadurch 

gekennzeichnet, daJ3 das erste Kennzeichen 
(10) als Abstand des zum jeweiligen Programmwort gehorigen 
Primarinstruktionswortes zu 'dem Primarinstruktionswort mit 
der groJiten Ubereinstimmung gebildet wird. 
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6. Verfahren nach einem der Ansprliche 1 bis 5, dadurch 

ge.kennzeichnet, dai3 das zweite Kennzeichen 
(13) aus einer dem ersten Kennzeichen entsprechenden 
Adresse eines vorhergehenden Sekundarinstruktionswortes in 
einem der Abspeicherung der zweiten Gruppe (12) dienenden 
Speichers (14) besteht. 

7. Verfahren nach einem der Ansprliche 1 bis 6, dadurch 

gekennzeichnet, daB das Programmwort (7) aus 
einer Anzahl von Instruktionswortteilen (6)- besteht, die 
der innerhalb der Konf iguration am haufigsten auftretenden 
Anzahl zu unterscheidender Instruktionswortteile (6) 
entspricht und dai3 zur Zusammensetzung von Sekundarinstruk- 
tionsworten (9), die zu dem der Erzeugung dienenden Se- 
kundarinstruktionswort (9) mehr als die in einem Programm- 
wort (7) abgelegte Anzahl von Instruktionsworten (9) beno- 
tigt, mehrere Programmworter (7)* verwendet werden. 

8. Verfahren nach einem der Anspruche 1 bis 7, dadurc h 

gekennzeichnet, daJ3 die Instruktionswortteile 
(6) in einem Programmwort (7) komprimiert werden, indem die 
Bitbreite in dem Mai3e verringert wird, wie eine Darstellung 
der am haufigsten vorkommenden Instruktionswortteile (6) 
moglich ist, und da/3 bei einem Auftreten von Instruktions- 
wortteilen (6), die zur Darstellung eine groiiere Bitbreite 
benotigen, mehrere Programmworter (7) verwendet werden. 

9. Verfahren nach Anspruch 8, dadurch gekenn- 
zeichnet, da/3 die Breite der Instruktionswortteile 
(6) in dem Programmwort (7) halbiert wird und zur Darstel- 
lung der Instruktionswortteile (6) ein oder zwei Programm- 
worter (7) vorgesehen sind. 

10. Prozessoranordnung zur Durchfiihrung des Verfahrens mit 
Funktionseinheiten, einem diesen Funktionseinheiten zu- 
geordneten Instruktionswortspeicher und einem Instruktions- 
wortpuffer zur Speicherung bereits erzeugter Instruktions- 
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worte mit einer Breite, die mindestens gleich der Bitbreite 
des Sekundarinstruktionswortes ist, dadurch ge- 
kennzeichnet, dafi der Instruktionswortpuf f er aus 
einem Speicher (14) mit wahlweisem zeilenweisen Zugriff 
besteht . 
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